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Autonomous Communication System 

5 THE BACKGROUND OF THE INVENTION AND PRIOR ART 

The present invention relates generally to a solution in a com- 
munication system where the communication resources are 
organized autonomously between the communicating parties. 
More particularly the invention relates to a method for communi- 
10 eating data in a time division multiple access system according 
to the preamble of claim 1, a computer program according to 
claim 7, a computer readable medium according to claim 8, a 
message handling entity according to claim 9 and a base station 
according to the preamble of claim 10. 

15 The most typical examples of autonomous communication 
systems are the recent communication, navigation and surveil- 
lance (CNS) systems, which aim at replacing or at least com- 
plementing traditional radar systems in aviation and maritime 
traffic administrations. For instance, the U.S. patent No. 

20 5,506,587 discloses such a position indicating system. 

The CNS-systems are based on a global navigation satellite 
system (GNSS), such as the U.S. GPS (Global Positioning 
System) and the Russian correspondence GLONASS (Global 
Navigation Satellite System), which allows a vessel to establish 
25 its own position anywhere on the globe. In a CNS-system, each 
vessel is equipped with a station that includes a position sensor 
(typically a GNSS receiver). The station can thereby conti- 
nuously receive information pertaining to its own position. 
Furthermore, it repeatedly broadcasts this information on a VHF 



data link, such that other stations in vicinity thereof can be 
updated with this position information. Due to the dynamics of 
the system and the inherent unpredictability of the stations' 
behaviour, the position information is preferably exchanged 
5 between the stations according to a so-called SOTDMA-stan- 
dard (Self-Organized Time Division Multiple Access). 

An SOTDMA-system of this type combines the line-of-sight cha- 
racteristics of VHF radio frequencies with a very accurate timing 
from a GNSS receiver and a self-organizing transmission algo- 

10 rithm to create a data link for exchanging the position infor- 
mation. In certain areas the data link may have to be shared 
among a very large number of stations. The purpose of the self- 
organizing transmission algorithm is to allow short transmissions 
(so-called bursts, which are organized in time slots) from each 

15 of these stations, while minimizing the risk of transmission con- 
flicts. The stations themselves control the usage of the trans- 
mission resources, i.e. without any external controlling or polling 
functions from a master control entity. 

The ITU-R standard M.1371-1, document 8/BL/5-E, 19 April 

20 2001 describes an algorithm which, under certain conditions, 
allows a first station to reuse a time slot that is actually 
allocated to a second station. Although this policy generally is 
preferable there exist some problematic situations. For instance, 
an addressed message from a base station to a mobile station in 

25 response to which the mobile station must return an acknow- 
ledgement message in order to conform a safe receipt of the 
addressed message may cause the base station to produce a 
series of unnecessary retransmissions of this message. Due to 
the mobile station's lower priority in relation to the base 

30 stations, a base station may namely be able to reach a 
particular mobile with such an addressed message, however 
because of a heavy traffic load, the mobile station may be 
prevented from returning a corresponding acknowledgement 
message. This in turn, will trigger a retransmission procedure in 

35 the base station, which further increases the traffic load without 
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improving the situation for the mobile station. On the contrary, 
the mobile station's chances of returning the acknowledgement 
message are even further reduced. 

SUMMARY OF THE INVENTION 

5 It is therefore an object of the present invention to alleviate the 
problems above and thus provide an improved solution for 
communicating data In an environment where the communi- 
cating parties may move unrestricted relative each other, where 
the transmission resources are allocated without the support of 

10 an external controlling or polling function and where a time slot 
allocated to a first station may be reused by a second station. 

According to one aspect of the invention, this object is achieved 
by a method for communicating data in a time division multiple 
access system as described initially, which is characterized by 

15 receiving the acknowledgement message in a second base 
station. The acknowledgement message is then forwarded from 
the second base station to the message handling entity. The 
message handling entity is connected to a network to which both 
the first and the second base station are connected, either 

20 directly or via at least one intermediate node. Finally, the 
message handling entity receives the acknowledgement message 
via the network. 

An important advantage attained by this strategy is that the first 
base station thereby can refrain from performing any unnecessary 
25 retransmissions of the addressed message. This, in turn, saves 
valuable transmission bandwidth in vicinity of the base station, 
such that these resources instead may be utilized for trans- 
mission of useful messages. 

According to one preferred embodiment of this aspect of the 
30 invention, the acknowledgement message is forwarded via the 
network to the message handling entity, which in turn is located 
within the first base station. Such location of the message 
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handling entity is advantageous because the network traffic is 
thereby kept on a low level. 

According to another preferred embodiment of this aspect of the 
invention, the acknowledgement message is forwarded via the 
5 network to a node in the network, which is separated from the first 
base station. Such separation between the message handling 
entity and the base stations is desirable, since one message 
handling entity may thereby serve a plurality of base stations, 
which in turn vouches for flexibility and economy. 

10 According to yet another preferred embodiment of this aspect of 
the invention, the self-organizing transmission algorithm only 
permits the first station to reuse a time slot that is allocated to a 
base station if the base station is located outside a threshold 
distance from the first station. Thereby, a certain minimum 

15 communication range is granted to the base station, which is 
beneficial because otherwise a base station in a heavily loaded 
area would risk becoming congested and thus incapable of 
communicating with the surrounding stations. 

According to a preferred embodiment of this aspect of the 
20 invention, the self-organizing transmission algorithm permits the 
first station to reuse a time slot that is allocated to a mobile 
station, which is located at any distance from the first station. The 
transmission resources may thereby be utilized very efficiently in 
relatively crowded areas. Here, the communication range for each 
25 station only becomes as long as the circumstances allow. 
Typically, this means a range being considerably shorter than 
otherwise (i.e. where the station density is much lower). Since 
however, according to the invention, the mobile stations are also 
offered opportunities to send their acknowledgement messages 
30 via at least one alternative base station, the risk that a particular 
mobile station cannot send an acknowledgement message is 
reduced significantly. Any detrimental effects of the above 
reduction of the communication range are thereby lessened to a 
corresponding degree. 
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According to another aspect of the invention, this object is 
achieved by a computer program directly loadable into the 
internal memory of a digital computer, comprising software for 
controlling the method described above when said program is 
5 run on a computer. 

According to yet another aspect of the invention, this object is 
achieved by a computer readable medium, having a program 
recorded thereon, where the program is to make a computer 
perform the proposed method. 

10 According to still another aspect of the invention, this object is 
achieved by a message handling entity for controlling data com- 
munication between at least one base station and at least one 
mobile station in a time division multiple access system where the 
data is transmitted wirelessly between the stations in time slots. 

15 The time slots are organized in frames of a repeating frame 
structure. Moreover, the stations select time slots for transmission 
of data according to a self-organizing transmission algorithm, 
which allows a first station to reuse a time slot that is allocated to a 
second station. The message handling entity includes a memory 

20 area, a network interface and a central unit. The memory area is 
adapted to hold status information pertaining to an addressed 
message that is sent from a first base station to a particular mobile 
station. The network interface is adapted to (1) send a control 
message, which orders the first base station to transmit an 

25 addressed message to the mobile station, (2) receive an acknow- 
ledgement message from a second base station (The ack- 
nowledgement message has here been generated by the mobile 
station in response to the addressed message, and been sent to 
the second base station), and (3) forward the acknowledgement 

30 message for processing in the message handling entity (i.e. in the 
central unit). The central unit, in turn, is adapted to (1) order 
retransmission of the addressed message from the first base 
station, if after a predetermined interval from the transmission of 
the addressed message, the status information remains intact in 

35 the memory area, (2) order repeated retransmissions of the 
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addressed message up to a maximum number of times, and (3) 
receive the acknowledgement message, and in response thereto, 
clear the status information in the memory area. 

This message handling entity is advantageous because it makes 
5 it possible to receive acknowledgement messages via other base 
stations than the base station from which a particular addressed 
message was originated. Thereby the originating base station 
may further be prevented from performing unnecessary retrans- 
missions of the addressed message. This, in turn, saves valuable 
10 wireless bandwidth in vicinity of this base station, such that these 
resources instead may be utilized for other purposes. 

According to yet another aspect of the invention, this object is 
achieved by a base station for communicating data with at least 
one other station in a time division multiple access system as 

15 described initially, which is characterized in that it comprises an 
interface towards a network to which at least one other base 
station is connected. The interface is adapted to receive ack- 
nowledgement messages from the at least one other base 
station and to forward any such messages to the central unit 

20 within the base station. This is advantageous because the base 
station is thereby able to receive acknowledgement messages 
via other base stations via the network, and may thus to a larger 
extent than otherwise refrain from performing unnecessary re- 
transmissions of the addressed message. This, of course, saves 

25 valuable wireless bandwidth in vicinity of the base station, such 
that these resources instead may be utilized for other purposes. 

According to a preferred embodiment of this aspect of the 
invention, the receiver is also adapted to receive acknowledge- 
ment messages in respect of at least one other base station. 
30 Furthermore, the interface is adapted to forward such acknow- 
ledgement messages to the respective at least one other base 
station via the network. Hence, the proposed solution becomes 
symmetrical, in that the base station may also assist other base 
stations in receiving their acknowledgement messages. 



The proposed solution generally provides a very high data 
throughput in an autonomous communication system, such as 
an SOTDMA-system. Moreover, the invention provides a more 
stabile system state than the prior-art solutions, particularly at 
5 high local traffic loads. Naturally, the invention therefore grants 
a competitive edge to any communication system operating 
according to the proposed procedure. 

It should be noted that the concept proposed by this invention is 
not limited to CNS-systems. On the contrary, the invention 
10 works very well in any dynamic environment, where a reliable 
delivery of relatively small amounts of information must be 
granted. The concept also handles overload very well, with 
graceful reduction of the throughput as a result. 



BRIEF DESCRIPTION OF THE DRAWINGS 

15 The present invention is now to be explained more closely by 
means of preferred embodiments, which are disclosed as 
examples, and with reference to the attached drawings. 

Figures 1a,b illustrate a frame and a slot structure in which data 
is transmitted according to an embodiment of the 
20 invention, 

Figure 2 shows a proposed structure of an individual time 
slot, 

Figure 3 shows a time line, which illustrates how the frame 
structures of different stations may be time-shifted 
25 relative each other according to a per se known 

resource allocation procedure, 

Figure 4 illustrates a per se known method of choosing a 
time slot for a transmission based on a selection 
interval, 

30 Figure 5 shows a terrain segment in which a plurality of sta- 
tions communicate according to a first preferred 
embodiment of the invention, 
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Figure 6 shows a sequence diagram, which reveals a pro- 
blem being associated with a prior-art solution, 

Figure 7 shows a sequence diagram, which exemplifies a 
strategy of the invention according to the embodi- 
5 ment of the invention exemplified in figure 5, 

Figure 8 shows a block diagram over a proposed message 
handling entity, 

Figure 9 shows a terrain segment in which a plurality of sta- 
tions communicate according to a second preferred 
10 embodiment of the invention, 

Figure 10 shows a sequence diagram, which exemplifies a 
strategy of the invention according to the embodi- 
ment of the invention exemplified in figure 9, 

Figure 11 shows a block diagram over a proposed base 
15 station, 

Figure 12 shows a first flow diagram, which summarizes a 
first aspect of the proposed method, and 

Figure 13 shows a second flow diagram, which summarizes a 
second aspect of the proposed method. 



20 DESCRIPTION OF PREFERRED EMBODIMENTS OF THE 
INVENTION 

Figure 1a illustrates a frame structure 110 including frames 
:*•": F(i-1). F(i), F(l+1), F(i+2) etc in which data may be transmitted 

between different stations according to an embodiment of the 
- 25 invention. Each of the frames F(i-1), F(i), F(i+1), F(i+2) is further 

divided into a plurality of time slots where a particular time slot 
5 \.V re-occurs again in a following frame at the same position. Thus, 

' : [ the frame structure has a time-slot pattern, which is repeated 

*„" once per frame interval. 

♦ r 
■ ♦ 

t\\ 30 Figure 1b illustrates the contents of a particular frame F(i) in the 
frame structure 110 shown in figure 1a. The frame F(i) has a 
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duration D F where after the pattern is repeated and a following 
frame is initiated. In an SOTDMA-protocol for a CNS-system, the 
frame duration D F is typically 1 minute and the frames are 
divided into 2250 time slots. Hence, each time slot approxi- 
5 mately has a duration of 26.67 ms. 

Figure 2 shows how a time slot s(i) may be further divided into 
information fields according to an embodiment of the invention. 
Preferably the contents of each time slot s(i) Is organized 
according to such format that at least one field PL transports 
10 payload data (e.g. position information and station identity) and 
at least one field RF transports reservation data. The at least 
one latter filed RF is thus used to indicate time slot reservations, 
which may involve a reuse of time slots already allocated to a 
different station. 

15 Figure 3 shows a time line, which illustrates how the frame 
structures F 1f F 2 and F 3 respectively of three different stations 
may be time-shifted relative each other. In this example a first 
frame structure Fi starts at a first point in time ti, a second 
frame structure F 2 starts at a second point in time t 2 , and a third 

20 frame structure F 3 starts at a third point in time t 3 , where t 2 < U 
< t 3 . (i.e. the second frame structure F 2 starts first and the third 
frame structure F 3 starts last). The different start times for the 
different frame structures Fl F 2 and F 3 is, however, not a 
problem, since the time slot boundaries within the frames are 

25 synchronized between the different frame structures F if F 2 and 
F 3 . Thus, a current time slot 310 will start at a specific point in 
time t 4 and end at a specific later point in time t s with respect to 
all stations irrespective of how each of these stations internally 
refers to the time slot 310. This time slot synchronization is ac- 

30 complished by means of a signal from a common and very 
accurate external timing source, for instance a navigation satel- 
lite. 

According to a preferred embodiment of the invention, a relative 
(rather than an absolute) measure is utilized to specify a future 
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time slot 320. Specifically, this means that a relative slot 
increment j in respect of the current time slot 310 designates the 
future time slot 320. 

Figure 4 illustrates a per se known method of choosing a time 
5 slot for a transmission on basis of a selection interval. The 
figure exemplifies reservations made in a time slot structure of a 
channel pair CHa and CHb, which typically operates at two 
different carrier frequencies, say 161.975 MHz and 162.025 MHz 
respectively. According to a preferred embodiment of the 
10 invention, each station is adapted to receive both the channels 
CHa and CHb in parallel, i.e. the stations are characteristically 
equipped with at least two TDMA-receivers. Basically, both 
channels CHa and CHb are used for the same purposes, 
however normally in an alternating manner. 

15 Periodic messages (such as initial link accesses) should 
alternate between the channels CHa and CHb respectively on a 
transmission by transmission basis, preferably without respect 
to the frame structure. Nevertheless, a response message is 
normally sent on the same channel as a corresponding initial 

20 message. Moreover, an addressed message should preferably 
be sent on the channel via which the last message from the 
addressed station was received. Other non-periodic messages 
should, in similarity with the periodic messages, also alternate 
between the channels CHa and CHb. 

25 A base station may alter its transmission between the channels 
CHa and CHb in order to increase the link capacity, to balance 
the channel load between the channels CHa and CHb and/or to 
mitigate any harmful effects of radio interference. Whenever a 
base station is involved in a channel management scenario, it 

30 should preferably transmit an addressed message on the chan- 
nel (CHa or CHb) on which it last received a message from the 
relevant addressed station. 

Generally, according to the self-organizing transmission algo- 
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rithm, when a station selects a new time slot for transmission of 
data, the station should select a time slot from a set of 
candidate time slots, within a so-called selection interval SI. 
Figure 4 shows such a selection interval SI, which includes 
5 twelve future time slots Si-s 12 with respect to a current time slot 
410. The position of the selection interval St in relation to the 
current time slot 410 typically depends on a nominal increment 
between two consecutive transmissions of a periodic message. 
The principles behind the nominal increments are however 
10 outside the scope of this invention and will therefore not be 
discussed here. 

When the set of candidate time slots includes less than four time 
slots, the station should intentionally reuse time slots, i.e. utilize 
one or more time slots that are actually allocated to a different 

15 station, such that the number of time slots in the set of 
candidate time slots (ideally) becomes equal to four. Preferably, 
if the station itself is ship borne, the station should only reuse 
time slots that are allocated to other ship borne stations. 
However, time slots may never be reused from stations which 

20 indicate that no time slots are available. Consequently, under 
unfavorable conditions, the set of candidate time slots may still 
include less than four time slots. 

Preferably, the algorithm prescribes that in case of intentional 
reuse of time slots, these slots within the selection interval SI 
25 should primarily be taken from the most distant stations. Further 
considerations regarding selection priorities when intentionally 
reusing time slots will become apparent from the example 
discussed below with reference to figure 4. 

Moreover, according to a preferred embodiment of the invention, 
30 a station is only permitted to reuse a time slot that is allocated 
to a base station if the base station is located outside a 
threshold distance from the station. However, the station may 
reuse a time slot that is allocated to a mobile station, which is 
located at any distance from the station. In any case, when a 
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station has been subject to intentional reuse of a time slot, that 
station should be excluded from further intentional time slot reuse 
during a particular time period, e.g. equivalent to the duration of a 
frame D F (see figure 1 b). 

5 The letters in the time slots Si-Siz of the channels CHa and CHb 
of figure 4 designate the following conditions: 

F Free 

I Internally allocated by own station (however not in use now) 
E Externally allocated by another station near the own station 
10 B Allocated by a base station within a threshold distance from 
the own station, 

T Allocated to another station that has not been received 

within a particular (relatively long) time period, 
D Allocated by the most distant station, 
15 O Internally allocated by own station (presently in use) 
X Should not be used 

In this example, a station is presumed to use the channel CHa 
and to be in the process of selecting a time slot within the 
selection interval SI (including the time slots Si-s 12 ). A time slot 

20 will here be selected according to the priority order: s 1f s 2 . s 3 , 
s 5 , s 6) s 7 and s 8 . I.e. the time slot Si has the highest priority of 
being selected and the time slot s 7 has the lowest priority of 
being selected. The reason for this priority order is that: s n - s 3 
are all free and may thus be used directly without any further 

25 considerations; s 5 and s 6 are "psuedo" free, i.e. not formally 
free, however these time slots may most probably be used 
without infringing any reservations made by other stations; s 7 
and s 8 are de facto already allocated to other stations, however 
due to the distance between the current station and these 

30 stations, the time slots s 7 and s 8 can here be reused with a 
comparatively high probability of success (e.g. avoiding co- 
channel interference). 



Nevertheless, none of the time slots s 4 , sg, Si 0 . Sn or s 12 can be 



used. The rationale behind this is that: s 4 is allocated by another 
station on the channel CHb, and this other station is located 
geographically near the current station; s 9 is an adjacent time 
slot to a time slot s 10 on the channel CHb, which is presently in 

5 use by the current station itself (Namely, the station cannot 
switch between the channel CHa and the channel CHb from one 
time slot to another. Such frequency transitions requires a time 
period which approximately corresponds to the duration of one 
time slot.); s i0 is an opposite time slot to a time on the channel 

10 CHb, which is presently in use by the current station itself; Sn 
simply should not be used (Moreover, the time slot s u cannot be 
used because of the adjacent slot rule.); and s i2 should not be 
used because it is allocated by a base station within a threshold 
distance D th from the own station. According to a preferred 

15 embodiment of the invention, the threshold distance D th repre- 
sents 120 nautical miles. 

As mentioned initially, the asymmetry caused by the time slot s 12 
being used by the base station and the fact that a mobile station 
cannot reuse this time slot s 12 may result in that an addressed 
20 message originated by the base station may reach the mobile 
station, whereas a corresponding acknowledge message from 
the mobile station to the base station cannot be sent. 

Figure 5 shows a terrain segment in which a plurality of stations 
MS1-MS6 and BS1-BS3 respectively in an SOTDMA-system 
25 communicate according to a self-organizing transmission algo- 
rithm, which allows a first station to reuse a time slot that is 
allocated to a second station as described above, however, 
does not suffer from the asymmetry problem. 

In this example, a first base station BS1 is located in proximity to 
30 a naval harbor at which a comparatively large number of vessels 
call. Each of these vessels are presumed to be associated with a 
particular mobile station MS1-MS4. A second and a third base 
station BS2 and BS3 respectively are located on each side of an 
entrance to a bay outside the harbor. Thus together, the base 
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stations BS1-BS3 may efficiently serve any mobile stations MS1- 
MS6 which enter the bay area. 

A message handling entity MHE constitutes a separate node in a 
network N to which at least the first base stat.on BS1 and he 

5 second base station BS2 are connected. The message handling 
entity MHE is responsible for the delivery of addressed mes- 
sages to mobile stations via at least the first and the second 
base stations BS1 and BS2 respectively. Whenever an addressed 
message is to be transmitted to a mobile station via any of these 

10 base stations BS1 ; BS2, the message handling entity MHE sends 
a control message to an appropriate base station through the 
network N. The network N may involve arbitrary transmission 
technologies and formats, including for example, electric cables, 
optical fibers and microwave links. 

15 In this example, the message handling entity MHE sends a 
control message C M M si to the first base station BS1 in order to 
cause an addressed message to be transmitted to a first mobile 
station MS1. In response to this message C M MS i, the first base 
station BS1 transmits an addressed message M A dr to the 

20 mobile station MS1 . It is presumed that, due to a high traffic 
load in the area immediately outside the harbor where the first 
mobile station MS1 is located, this station MS1 cannot transmit 
an acknowledgement message Ack M1 B i In response to the 
addressed message M M1 Adr without reusing a time slot that is 

25 allocated to another station. Moreover, the first base station BS1 
is located within a threshold distance D lh from the first mobile 
station MS1. Consequently, the station MS1 cannot reuse a time 
slot being allocated to the first base station BS1 either. 
Therefore, it is here presumed that the first mobile station MS1 

30 is completely barred from transmitting the acknowledgement 
message Ack M1 B1 directly to the first base station BS1 and tttus 
indicate a safe receipt of the addressed message M Adr- 
Instead, the acknowledgement message Ack M1 B i reaches the 
second base station BS2. This station BS2 forwards the acknow- 

35 ledgement message Ack M1 B i via the network N to the message 
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handling entity MHE. Thereby, the message handling entity MHE 
is informed that the addressed message M M1 Ad r was received 
correctly by the first mobile station MS1. Consequently, no 
retransmissions of this message M M1 A dr are necessary. 

5 According to a preferred embodiment of the invention, the first 
base station is positioned on a relatively high altitude, such that 
its radio range (or line of sight) becomes comparatively long. 
The second and third base stations BS2 and BS3 respectively, 
may however be positioned on lower altitudes. Thereby, the first 

10 base station BS1 will primarily function as a transmitting station, 
whereas the second and third base stations BS2; BS3 will 
mainly serve a listening purpose, i.a. by receiving acknowledge- 
ment messages relating to addressed messages that have been 
sent by the first base station BS1 . 

15 Figure 6 shows a sequence diagram, which addresses a 
problem that is associated with a prior-art solution. Namely, had 
the first mobile station MS1 (in figure 5) not been able to send 
its acknowledgement message Ack M1 B i via the second base 
station BS2 to the first base station BS1, a retransmission timer 

20 T Ret would have expired before the acknowledgement message 
Ack M1 B i had reached the first base station BS1. As a further 
consequence, the first base station BS1 would have retrans- 
mitted the addressed message M M1 A dr to the first mobile station 
MS1 (even though this, in fact, was unnecessary). The 

25 retransmission timer T Ret would again expire and the first base 
station BS1 would retransmit the addressed message M A dr 
once more, and so on, until the addressed message M M1 A dr had 
been retransmitted a maximum number of times, say four. 
Naturally, such procedure is not only unnecessary, it also 

30 consumes valuable transmission resources that could have been 
used more prudently. 

Figure 7 shows a sequence diagram corresponding to that of 
figure 6, however where a first strategy according to an aspect 
of the invention is applied. 
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A message handling entity MHE is here responsible for the 
delivery of an addressed message M%<, r to a mobile station 
MS1. In order to effectuate this delivery the message handling 
entity MHE sends a control message C M MS i to a first base 

5 station BS1. In response to the control message C M M8i> the first 
base station BS1 transmits the addressed message M A dr to the 
mobile station MS1. Again, it is presumed that the first mobile 
station MS1 cannot send its acknowledgement message Ack B i 
(indicating a safe receipt of the addressed message M A dr) 

10 directly to the first base station BS1. Nevertheless, the 
acknowledgement message Ack M1 B i reaches a second base 
station BS2. This station BS2 then forwards the acknow- 
ledgement message Ack M1 B i to the message handling entity 
MHE, such that it arrives there before a retransmission timer 

15 T' R et expires. Thereby, the message handling entity MHE can 
refrain from ordering any retransmissions of the addressed 
message M M1 A dr from the first base station BS1. 

Figure 8 shows a block diagram over a proposed message 
handling entity MHE for controlling data communication between 

20 at least one base station and at least one mobile station in a time 
division multiple access system, where the data is transmitted 
wirejessly between the stations in time slots according to the 
principles described above. The message handling entity MHE 
includes a central unit 840, a memory area 850 and an interface 

25 860 towards a network. The memory area 850 is adapted to hold 
status information pertaining to addressed messages that are 
transmitted from each base station in respect of which the 
message handling entity MHE is responsible for the communi- 
cation of such messages to mobile stations. 

30 The interface 860 is adapted to send a control message C M M si. 
which orders a certain base station (e.g. the first base station BS1 
in figure 5) to transmit an addressed message to a particular 
mobile station (e.g. the first mobile station MS1 in figure 5). The 
interface 860 is also adapted to receive acknowledgement 

35 messages Ack M1 B i in respect of any addressed messages that 
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have been originated from a base station in respect of which the 
message handling entity MHE is responsible for the communi- 
cation of such messages. According to the invention, it is irrelevant 
whether a received acknowledgement message Ack M1 B i reaches 

5 the message handling entity MHE via the same base station that 
transmitted the corresponding addressed message, or if such 
message Ack%i reaches the message handling entity MHE via a 
different base station (e.g^ the second base station BS2 in figure 
5). Finally, the interface 860 is adapted to forward the received 

10 acknowledgement messages Ack M1 B i for further processing in the 
central unit 840. 

The central unit 840 is adapted to receive the acknowledgement 
messages Ack M1 B i from the interface 860, and in response thereto, 
clear the corresponding status information in the memory area 

15 850. The central unit 840 is also adapted to order retransmission 
of an addressed message from a base station (e.g. the first base 
station BS1 in figure 5), if after a predetermined interval from a 
prior transmission of the addressed message, the status 
information remains intact in the memory area 850 (because a 

20 corresponding acknowledgement messages Ack M1 B i has not been 
received). However preferably, such retransmission orders should 
only be repeated a maximum number of times. 

Figure 9 shows a terrain segment in which a plurality of stations 
MS1-MS6 and BS1-BS3 respectively in an SOTDMA-system 
25 communicate according to a self-organizing transmission algo- 
rithm, which allows a first station to reuse a time slot that is 
allocated to a second station as described above. 

A first base station BS1 is located in proximity to a naval harbor 
at which a comparatively large number of vessels call. Each of 
30 these vessels are presumed to be associated with a particular 
mobile station MS1-MS4. A second and a third base station BS2 
and BS3 respectively are located on each side of an entrance to a 
bay outside the harbor. Thus together, the base stations BS1-BS3 
may efficiently serve any mobile stations MS1-MS6 which enter 
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the bay area. A network N interconnects the first base station BS1 
and the second base station BS2. Preferably, the network N also 
includes one or more other nodes, such as additional base 
stations, for instance the third base station BS3. The network N 
5 may involve arbitrary transmission technologies and formats, 
including for example, electric cables, optical fibers and micro- 
wave links. 

Here, the first base station BS1 includes a message handling 
entity MHE and is hence responsible for the delivery of 

10 addressed messages to mobile stations via the first base station 
BS1. In this example the first base station BS1 transmits an 
addressed message M M1 A dr to a first mobile station MS1. Due to 
the high traffic load in the area immediately outside the harbor 
where the first mobile station MS1 is located, this station MS1 

15 cannot transmit an acknowledgement message Ack B i In 
response to the addressed message M M1 Ad r without reusing a 
time slot that is allocated to another station. Moreover, the first 
base station BS1 is located within a threshold distance D th from 
the first mobile station MS1. Consequently, the station MS1 

20 cannot reuse a time slot being allocated to the first base station 
BS1 either. Therefore, it is here presumed that the first mobile 
station MS1 is completely barred from transmitting the 
acknowledgement message Ack%i to the first base station 
BS1. However, such an acknowledgement message Ack M1 B i Is 

25 instead received by the second base station BS2, which 
experiences a somewhat lower traffic load. 

According to the invention, the second base station BS2 
forwards the acknowledgement message Ack M1 B i to the 
message handling entity MHE in the first base station BS1 via 
30 the network N. Thereby, the message handling entity MHE is 
informed that the addressed message M M1 A dr was received 
correctly by the first mobile station MS1. Consequently, the first 
base station BS1 can refrain from performing any retrans- 
missions of this message M M1 Adr . 




According to a preferred embodiment of the invention, the first 
base station is positioned on a relatively high altitude, such that 
its radio range (or line of sight) becomes comparatively long. 
The second and third base stations BS2 and BS3 respectively, 

5 may however be positioned on lower altitudes. Thereby, the first 
base station BS1 will primarily function as a transmitting station, 
whereas the second and third base stations BS2; BS3 will 
mainly serve a listening purpose, i.a. by receiving acknowledge- 
ment messages relating to addressed messages that have been 

10 sent by the first base station BS1. 

Figure 10 shows a sequence diagram, which exemplifies, a 
strategy of the invention according to the embodiment of the 
invention exemplified in figure 9. Thus, the message handling 
entity MHE being responsible for the delivery of an addressed 
15 message M M1 Ad r to a mobile station MS1 is included in the first 
base station BS1 from which the addressed message M M1 Ad r is 
transmitted to the mobile station MS1. 

In similarity with the situation discussed above with reference to 
figure 7, it is presumed that the mobile station MS1 cannot send 

20 its acknowledgement message Ack M1 8 i directly to a first base 
station BS1 (i.e. the station from which an addressed message 
M M1 A < r was been originated). Nevertheless, the acknowledge- 
ment message Ack M1 B i from the mobile station MS1 reaches the 
second base station BS2. This station BS2 then forwards the 

25 acknowledgement message Ack M1 B1 to the first base station 
BS1, such that it arrives there before the retransmission timer 
T Ret expires. Hence, the first base station BS1 will not perform 
any retransmissions of the addressed message M M1 A dr. 

Figure 11 shows a block diagram over a proposed base station 
30 BS1 for communicating data with at least one other station in a 
time division multiple access system where the data is trans- 
mitted wirelessly between the stations in time slots. The time 
slots are further presumed to be organized in frames of a 
repeating frame structure and the stations select time slots for 
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transmission of data according to a self-organizing transmission 
algorithm, which allows a first station to reuse a time slot that is 
allocated to a second station according to the principles discus- 
sed above. 

5 The base station BS1 includes a transmitter 1110, a receiver 
1120, a central unit 1140, a memory area 1150 and an interface 
1160 towards a fixed connection with at least one other base 
station, such as BS2 in figure 9. The base station BS1 also 
includes an antenna 1135 and preferably a signal selector 1130 

10 for exchanging radio energy with other stations and switching the 
corresponding radio signals transmitted from the transmitter 
1110 to the antenna, respective between received via the 
antenna 1 135 and fed to the receiver 1 120. 

The transmitter 1110 is adapted to transmit an addressed 
15 message M M1 Adr to a mobile station. The memory area 1150 is 
adapted to hold status information pertaining to the addressed 
message M M1 Ad r, such that the base station BS1 may keep track 
of whether an acknowledgement message Ack M1 B i has been 
received in respect of the addressed message M M1 Ad r or not. The 
20 receiver 1120 is adapted to receive any incoming acknowledge- 
ment messages Ack M1 m that are generated in response to the 
addressed message M M1 Ad r and sent to the base station BS1 over 
the air, (i.e. entering the base station BS1 via the antenna 1135). 
The receiver 1120 is also adapted to forward the acknow- 
25 ledgement message Ack M1 B i for further processing in the base 
station BS1 , for instance in the central unit 1 140. 

The central unit 1140, in turn, is adapted to retransmit the 
addressed message M M1 Adr to mobile station if, after a predeter- 
mined interval from the transmission of the addressed message 
30 M M1 Adr. the status information in the memory area 1150 remains 
intact. Nevertheless, the central unit 1140 will only repeat the 
retransmission a maximum number of times. Finally, the central 
unit 1 140 is adapted to receive the acknowledgement message 
Ack M1 Bi, either from the receiver 1120 or via the interface 1160, 




and in response thereto, clear the status information in the 
memory area 1150 (thus preventing any further retransmissions 
of the addressed message M M1 A( jr). 

The interface 1160 is adapted to receive acknowledgement 
5 messages Ack M1 B i from the at least one other base station, say 
BS2, and forward such messages to the central unit 1150. 

According to a preferred embodiment of the invention, the 
receiver 1120 is also adapted to receive acknowledgement 
messages Ack M4 B 2 in respect of at least one other base station, 

10 such as an acknowledgement message generated by a mobile 
station MS4 in response to an addressed message from the 
second base station BS2 in figure 9. This acknowledgement 
message Ack M4 B2 is then advanced to the interface 1160, which is 
further adapted to forward the message Ack M4 B 2 to the at least 

15 one other base station. 

In order to sum up, a first aspect of the general method for 
communicating data according to the invention will now be 
described with reference to figure 12. 

A first step 1210 transmits an addressed message to a mobile 
20 station. A step 1220 then investigates whether a corresponding 
acknowledgement message has been received, and if so, the 
procedure ends. Otherwise, a step 1230 checks if a timer that 
represents a retransmission interval has expired, and if so, a 
step 1240 follows. Otherwise, the procedure loops back to the 
f*> 25 step 1220 again. 

• 

\.. The step 1240 increments a counter by one, whereafter a step 

1250 checks if the counter has reached a limit value n max 
'\.\\ representing a maximum number of retransmissions. If the limit 

value nmax has been reached the procedure ends. Otherwise, a 
30 subsequent step 1260 retransmits the addressed message and 
the procedure returns to the step 1220. 



A second aspect of the general method for communicating data 
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according to the invention is described below with reference to 
figure 13. 

A first step 1210 receives an acknowledgement message. 
Subsequently, a step 1220 investigates whether the acknow- 

5 lodgement message pertains to an addressed message that was 
originated by the base station itself, or if instead the addressed 
message was sent from a different base station. In the former 
case, the procedure ends via a path A to the flow diagram of 
figure 12, and in the latter case, a final step 1230 forwards the 

10 acknowledgement message to the relevant base station. 

All of the process steps, as well as any sub-sequence of steps, 
described with reference to the figures 12 and 13 above may be 
controlled by means of a programmed computer apparatus, 
preferably located in a base station. Moreover, although the 

15 embodiments of the invention described above with reference to 
the drawings comprise computer apparatus and processes per- 
formed in computer apparatus, the invention thus also extends 
to computer programs, particularly computer programs on or in a 
carrier, adapted for putting the invention into practice. The 

20 program may be in the form of source code, object code, a code 
intermediate source and object code such as in partially 
compiled form, or in any other form suitable for use in the 
implementation of the process according to the invention. The 
carrier may be any entity or device capable of carrying the 

25 program. For example, the carrier may comprise a storage 
medium, such as a ROM (Read Only Memory), for example a CD 
(Compact Disc) or a semiconductor ROM, or a magnetic 
recording medium, for example a floppy disc or hard disc. 
Further, the carrier may be a transmissible carrier such as an 

30 electrical or optical signal which may be conveyed via electrical 
or optical cable or by radio or by other means. When the 
program is embodied in a signal which may be conveyed directly 
by a cable or other device or means, the carrier may be 
constituted by such cable or device or means. Alternatively, the 

35 carrier may be an integrated circuit in which the program is 
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embedded, the integrated circuit being adapted for performing, 
or for use in the performance of, the relevant processes. 

The term "comprises/comprising" when used in this specification 
is taken to specify the presence of stated features, integers, 
5 steps or components. However, the term does not preclude the 
presence or addition of one or more additional features, 
integers, steps or components or groups thereof. 

The invention is not restricted to the described embodiments in 
the figures, but may be varied freely within the scope of the 
10 claims. 
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Claims 

1 A method for communicating data in a time division multiple 
access system where the data (PL, RF) is transmitted wirelessly 
between stations (MS1-MS6; BS1-BS3) in time slots (s(i)), the 
5 time slots (s(i)) being organized in frames (F(i)) of a repeating 
frame structure (F 1f F 2 , F 3 ), the stations (MS1-MS6; BS1-BS3) 
selecting time slots (s(i)) for transmission of data (PL, RF) accor- 
ding to a self-organizing transmission algorithm which allows a 
first station (MS1) to reuse a time slot that is allocated to a 
10 second station (MS2-MS6, BS2, BS3), the method involving: 

transmitting an addressed message (M M1 Ad r) from a first 
base station (BS1) to a mobile station (MS1), 

transmitting, in response to the addressed message 
(M M1 A dr). an acknowledgement message (Ack M1 B i) from the mobile 
15 station (MS 1), and 

repeating the transmission of the addressed message 
(M M1 A dr) from the first base station (BS1) to the mobile station 
(MS1) until either a message handling entity (MHE) being respon- 
sible for the transmission of the addressed message (M M1 Ad r) has 
20 received the acknowledgement message (Ack M1 B i) or a maximum 
number (n max ) of retransmissions has been performed, 
characterized by 

receiving the acknowledgement message (Ack M1 B i) in a 
second base station (BS2), 
25 forwarding the acknowledgement message (Ack M1 B i) from 

the second base station (BS2) to the message handling entity 
(MHE), the message handling entity (MHE) being connected to a 
network (N) to which both the first base station (BS1) and the 
second base station (BS2) are connected, either directly or via at 
30 least one intermediate node, and 

receiving the acknowledgement message (Ack M1 B i) in the 
message handling entity (MHE) via the network (N). 



2. A method according to claim 1, characterized by for- 
warding the acknowledgement message (Ack M1 B i) via the network 
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(N) to the message handling entity. (MHE) within the first base 
station (BS1). 

3. A method according to claim 1, characterized by for- 
warding the acknowledgement message (Ack M1 B i) via the network 

5 (N) to a node in the network (N) which is separated from the first 
base station (BS1). 

4. A method according to any one of the preceding claims, 
characterized by the self-organizing transmission algorithm only 
permitting the first station (MS1) to reuse a time slot (s(i)) 

10 allocated to a base station (BS2, BS3) if the base station (BS2, 
BS3) is located outside a threshold distance (D th ) from the first 
station (MS1). 

5. A method according to claim 4, characterized by the self- 
organizing transmission algorithm permitting the first station 

15 (MS1) to reuse a time slot (s(i)) allocated to a mobile station 
(MS2-MS6) that is located at any distance from the first station 
(MS1). 

6. A method according to any one of the claims 4 or 5, 
characterized by the first station (MS1) being a mobile station. 

7. A computer program directly loadable into the internal 
memory of a digital computer, comprising software for accom- 
plishing the steps of any of the claims 1-6 when said program 
is run on a computer. 

8 A computer readable medium, having a program recorded 
thereon, where the program is to make a computer accomplish 
the steps of any of the claims 1-6. 
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9. A message handling entity (MHE) for controlling data 
communication between at least one base station (BS1, BS2) and 
at least one mobile station (MS1-MS4) in a time division multiple 
access system where the data is transmitted wirelessiy between 
5 the stations (MS1-MS6; BS1-BS3) in time slots (s(i)). the time slots 
(s(i)) are organized in frames (F(i)) of a repeating frame structure 
(F lf F 2 , F 3 ), the stations (MS1-MS6; BS1-BS3) select time slots 
(s(i)) for transmission of data (PL, RF) according to a self- 
organizing transmission algorithm which allows a first station 
10 (MS1) to reuse a time slot that is allocated to a second station 
(MS2-MS6, BS2, BS3), comprising: 

a memory area (850) adapted to hold status information 
pertaining to an addressed message (M M1 Ad r) sent from a first base 
station (BS1) to a particular mobile station (MS1), 
15 an interface (860) towards a network (N) adapted to 

send a control message (C M M si) ordering the first 
base station (BS1) to transmit an addressed message 
(M M1 Ac ir) to the mobile station (MS1), 

receive an acknowledgement message (Ack B i) 
20 from a second base station (BS2), the acknowledgement 

message (Ack M1 B1 J having been generated by the mobile 
station (MS1) in response to the addressed message 
(M M1 A dr) and sent to the second base station (BS2), and 
forward the acknowledgement message (Ack B i) 
25 for processing in the message handling entity (MHE), and 

a central unit (840) adapted to 

order retransmission of the addressed message 
(M M1 Adr ) from the first base station (BS1), if after a pre- 
determined interval (TW) from the transmission of the 
30 addressed message (M M1 Ad r). the status information 

remains intact in the memory area (850), 

order repeated retransmission a maximum number 
of times (n max ), and 

receive the acknowledgement message (Ack B i). 
35 and in response thereto, clear the status information in 

the memory area (850). 
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10 A base station (BS1) for communicating data with at least 
one other station (MS1-MS4) in a time division multiple access 
system where the data is transmitted wirelessly between the 
stations (MS1-MS6; BS1-BS3) in time slots (s(i)), the time slots 
5 (s(i)) are organized in frames (F(i)) of a repeating frame 
structure (F 1f F 2 , F 3 ), the stations (MS1-MS6; BS1-BS3) select 
time slots (s(i)) for transmission of data (PL, RF) according to a 
self-organizing transmission algorithm which allows a first station 
(MS1) to reuse a time slot that is allocated to a second station 
10 (MS2-MS6, BS2, BS3), comprising 

a transmitter (1110) adapted to transmit an addressed 
message (M M1 Ad r) to a mobile station (MS1), 

a memory area (11 SO) adapted to hold status information 
pertaining to the addressed message (M M1 Ad r). 
1 5 a receiver (1 1 20) adapted to M1 

receive an acknowledgement message (Ack B i) 
generated by the mobile station (MS1) in response to 
the addressed message (M M1 Ad r), and 

forward the acknowledgement message (Ack B i) 
20 for processing in the base station (BS1), and 

a central unit (1 1 40) adapted to 

retransmit the addressed message (M Adr ), If 
after a predetermined interval (T Re t) from the trans- 
mission of the addressed message (M M1 Adr ), the status 
25 information remains intact in the memory area (1 150), 

repeat the retransmission a maximum number of 

times (n max ), and 

receive the acknowledgement message (Ack B i). 
and in response thereto, clear the status information in 
30 the memory area (1 1 50), 

characterized in that it comprises: 

an interface (1160) towards a network (N) to which at least one 
other base station (BS2) is connected, the interface (1160) 
being adapted to receive acknowledgement messages (Ack M 1 B i) 
35 from the at least one other base station (BS2) and forward any 
such messages to the central unit (1150). 



28 



11. A base station (BS1) according to claim 10, characterized 
in that the receiver (1120) is adapted to receive acknowledge- 
ment messages (Ack M4 B2 ) in respect of at least one other base 
station (BS2), and the interface (1160) is further adapted to 
forward acknowledgement messages (Ack M4 B2 ) received in 
respect of the at least one other base station (BS2) to the respec- 
tive at least one other base station (BS2) via the network (N). 
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Abstract 

The invention relates to communication of data in a time division 
multiple access system where the data is transmitted wirelessly 
between stations (MS1-MS6; BS1-BS3) in time slots. The time 

5 slots are arranged in frames of a repeating frame structure. The 
stations (MS1-MS6; BS1-BS3) autonomously select time slots for 
transmission of data according to a self-organizing transmission 
algorithm, which allows a first station (MS1) to reuse a time slot 
that is allocated to a second station (MS2-MS6, BS2, BS3). 

10 According to the invention an addressed message (M M1 A dr) is sent 
from a first base station (BS1) to a mobile station (MS1). This 
station (MS1) then transmits an acknowledgement message 
(Ack M1 B i) in response to the addressed message (M M1 Ad r) « n order 
to confirm a safe receipt of the addressed message (M M1 A dr)- If. 

15 due to for example a high traffic load, the acknowledgement 
message (Ack M1 B i) cannot be received directly by the first base 
station (BS1), the mobile station (MS1) sends this message 
(Ack M1 Bi) via a second base station (BS2) to a message handling 
entity (MHE) in a network (N), which is responsible for the 

20 transmission of the addressed message (M M1 Adr ). The message 
handling entity (MHE) may either be a separate node in the 
network (N) or be included in the first base station (BS1). Thanks 
to the proposed solution, unnecessary repeated transmissions of 
the addressed message (M M1 Ad r) can be avoided, and conse- 

25 quently valuable wireless bandwidth be saved. 
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